package lanqiao;
/**
 * 最少刷题数【第十三届】【省赛】【B组】
 * 小蓝老师教的编程课有N名学生，编号依次是1...N。第i号学生这学期
 * 刷题的数量是Ai。
 * 对于每一名学生，请你计算他至少还要再刷多少道题，才能使得全班刷题
 * 比他多的学生数不超过刷题比他少的学生数。
 * [输出格式]
 *    输出N个整数，依次表示第1...N号学生分别至少还要再刷多少道题。
 * 输入：
 *    5
 *    12 10 15 20 6
 * 输出：
 *    0 3 0 0 7
 */
import java.util.*;
public class Prev_13D {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int[] s = new int[n];
        int[] ret = new int[n];
        for (int i = 0; i < s.length; i++) {
            s[i] = input.nextInt();
        }
        input.close();

        int[] tmp = Arrays.copyOf(s, s.length);
        Arrays.sort(tmp);
        // 1 2 3 3 5
        // 1 2 3 4 5 6
        // 中间值
        int centre = tmp[s.length / 2];
        // 中间值的个数
        int centreCount = 0;
        // 中间值的起始坐标
        int centreStart = 0;
        for (int i = 0; i < tmp.length; i++) {
            if(tmp[i] == centre){
                centreCount ++;
                if(centreCount == 1){
                    centreStart = i;
                }
            }
        }

        // 开始遍历每个学生的刷题量
        for (int i = 0; i < s.length; i++) {
            if(s[i] == centre){
                int lower = centreStart;
                int upper = s.length - centreCount - lower;
                if(upper <= lower){
                    ret[i] = 0;
                }else{
                    ret[i] = 1;
                }
            }else if(s[i] > centre){
                // 6 10 12 13 15
                ret[i] = 0;
            }else{
                ret[i] = centre - s[i];
                //达到中值还得再看情况
                // 情况一
                // 6 10 12 15 20
                // 7 3 0 0 0
                //情况二
                // 1 2 3 3 3 5
                // 2 1 0 0 0 0
                int lower = centreStart - 1;
                int upper = s.length - (centreCount + 1) - lower;
                if(upper > lower){
                    ret[i] ++;
                }
            }
        }

        //输出结果
        for (int i = 0; i < ret.length; i++) {
            System.out.print(ret[i]);
            if(i != ret.length - 1){
                System.out.print(" ");
            }else{
                System.out.println();
            }
        }
    }
}
